arXiv:1904.05282v4 [quant-ph] 2022 年 12 月 7 日__

arXiv:1904.05282v4 [quant-ph] 2022 年 12 月 7 日

可下载资源数量

已经购买

下载数量：1

单价	0 1.0
Coupon	100% 0%
Total	0 1.0

点击下载点击购买并下载

点击购买，资源将自动在新窗口打开.

机构名称：

arXiv:1904.05282v4 [quant-ph] 2022 年 12 月 7 日

¥ 1.0

热度

人们普遍认为量子计算比经典计算更具优势。科普文章有时会用量子并行性的概念来解释这种优势。事实上，量子计算机确实可以有效地“并行”操作包含指数级多个经典状态的量子波函数。不幸的是，有效操作（例如标准量子门）的类型是有限的。此外，任何量子计算都必须以将量子波函数坍缩为仅一个经典状态的测量结束。即使忽略噪声，这些警告也意味着量子计算是否具有任何实际优势并不明显。在学术上，对量子优势的信念更正确地得到了查询、时间和电路复杂度中的量子-经典分离的证据的支持。在电路复杂度方面，一个早期结果是参考文献。 [ 1 ] 证明了量子电路可以以恒定深度计算所有输入比特的奇偶校验，假设受控多非门 c-X ⊗ n 可以以恒定深度实现（另见后续工作，参考文献 [ 2 ]）。因此，可以证明分离是可以实现的，因为可以证明奇偶校验无法通过恒定深度经典电路计算 [ 3 ]。更准确地说，分离是违背经典 AC 0 的

添加pdf代下载 VIP点击下载文件